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Detailed Action 



1 . Claims 6-1 9 are pending in this application. 



Specification Rejections 

2. The specification is rejected to due to the following. Claims 6, 9, 1 1 , 16. 
uses the term " 2" ( i = 1 + 2" ( j - 1 )) This could have a number of meanings 
but none are addressed or explained in the specification. 

The specification is rejected to due to the following. Claims 8, 15 uses the 
formulas "cos ( (2tt ( j - 1 ) int [( h - 1 )/ 2" ]) / 2" ) and sin ( (2tt ( j - 1 ) int [( h - 
1 ) / 2" ) 2" )". The integer function is not well defined. Does the function behave 
by truncation or does it round up at times and at other times round down. 

The specification is rejected to due to the following. Claims 7, 10, 13, 18 
uses the phrase " the entanglement vector being equal to the non-null 
components of the superposition vector"'. This phrase is not mentioned in the 
specification and could have a number of meanings but none are addressed or 
explained in the specification. 
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Per the MPEP, section 608.01(1) the clainn(s) is/are treated on its merits 
and a requirement made to amend the drawing and description to show the 
subject matter. 

35 use § 101 

3. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, 
manufacture, or composition of matter, or any new and useful 
improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

Claims 1-19 are rejected under 35 U.S.C. 101 for nonstatutory subject 
matter. The computer system must set forth a practical application of that § 101 
judicial exception to produce a real-world result. Benson. 4 09 U.S. at 71-72, 175 
USPQ at 676-77. The invention is ineligible because it has not been limited to a 
substantial practical application . A method for performing a Simon's or Shor's 
quantum algorithm has no real world practical application. 

In determining whether the claim is for a "practical application," the focus is 
not on whether the steps taken to achieve a particular result are useful, 
tangible and concrete, but rather that the final result achieved by the claimed 
invention is "useful, tangible and concrete." If the claim is directed to a 
practical application of the § 101 judicial exception producing a result tied to 
the physical world that does not preempt the judicial exception, then the claim 
meets the statutory requirement of 35 U.S.C. § 101. 



1 
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The phrase 'performing a superposition operation according to the Shor's 
algorithm over a set of input vectors, and generating a corresponding 
superposition vector' is nothing more than an algorithm. There has to be a 
practical application for such an algorithm. 

The invention must be for a practical application and either: 

1 ) specify transforming (physical thing) or 

2) have the FINAL RESULT (not the steps) achieve or produce a 

useful (specific, substantial, AND credible), 

concrete (substantially repeatable/ non-unpredictable), AND 

tangible (real world/ non-abstract) result. 
A claim that is so broad that it reads on both statutory and non-statutory subject 
matter, must be amended, and if the specification discloses a practical 
application but the claim is broader than the disclosure such that it does not 
require the practical application, then the claim must be amended . 

An algorithm that serves no purpose is not statutory. 

A second rejection is the claimed subject material seems to be in 
contradiction to other sources with the cohesion between the quantum world 
and the classical computer. For example in claims 6, 9, 1 1 and 16 which state 
'calculating as a function of the n qubits a value ( 1 / 2"'^ ) of non-null 
components of the superposition vector'. In Michael A. Niesen's 'Rules for a 
Complex Quantum World', (Scientific American 11/2002), states that the 
amount of classical information which can be stored on a qubit, is infinite. 
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(Niesen, p71, C1:25-35) Since the number of data which can be stored on a 
qubit, is infinite implies that the 'superposition vector' of applicant must be 
infinite in length to 'contain it'. This leads to the entanglement vector being 
infinite in length as well. A practical application is not capable of processing 
infinite vectors. 

A third rejection is the lack of utility of the invention based on the nature 
of quantum computing and the duration of coherence. If a qubit is spinning 
such a way that there is a probability of 75% a value of '1' and a probability of 
25% a value of '0' would result. The final state is determined when the qubit is 
'looked at'. And the fact that the value of '1' is three times more likely to appear 
than the value of '0'. So quantum computing is based on probability. Along 
with that is after the spinning quantum is 'looked at', decoherence occurs and 
further quantum calculation is impossible. 

A forth rejection regarding to claim 1 states a method of performing a 
'Simon's' or 'Shor's' algorithm. Which algorithm is it? Is it 'Simon's' or 'Shor's'? 

A fifth rejection regarding to claim 1 is the generation of the superposition 
vector (P). If the calculating of the indices of the 2" non null components is 
represented by f(P) then claim 1 states P = f(— P) is a circular argument. 
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Claim Rejections • 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 

ail obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically 
disclosed or described as set forth in section 102 of this title, if the 
differences between the subject matter sought to be patented and the 
prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary 
skill in the art to which said subject matter pertains. Patentability shall not 
be negatived by the manner in which the invention was made. 

Claims 6, 7, 9-14, 16-19 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Ulyanov et al in view of Cleve (U. S. Patent Publication 
20040024750, referred to as Ulyanov; U. S. Patent Publication 
20030005010, referred to as Cleve) 

Claims 6, 9, 11, 16. 

Ulyanov teaches performing a superposition operation according to the 
Shor's quantum algorithm over a set of input vectors, and generating a 
corresponding superposition vector, the performing comprising (Ulyanov, 110512; 
'Input vectors' and 'superposition vector' of applicant is equivalent to "set of 
vectors' and 'linear superposition of cells' of Ulyanov.) calculating as a function of 
the n qubits a value (1/2 ) of non-null components of the superposition vector. 
(Ulyanov, pi 1 , table 3.1 :under 1 D Uniform. ; This p(y) of Ulyanov is equivalent to 
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^0144 and formula (6B) of applicant. The exponent of of applicant is 
equivalent to "A" of Ulyanov. (note 'n' is a constant.)) 

Ulyanov does not teach calculating indices (i) of the 2" non-null 
components of the superposition vector as an arithmetic succession, a seed of 
which is 1 and a difference of v\/hich is 2" ( i = 1 + 2" ( j - 1 )). 

Cleve teaches calculating indices (i) of the 2" non-null components of the 
superposition vector as an arithmetic succession, a seed of which is 1 and a 
difference of which is 2" ( i = 1 + 2" ( j - 1 )) (Cleve, '2" non-null components' of 
applicant is equivalent to 'contains 2" gates' of Cleve. There is a one to one 
correlation between gates and components. ) It would have been obvious to a 
person having ordinary skill in the art at the time of applicant's invention to modify 
the teachings of Ulyanov by having the values of 2n components generated as 
taught by Cleve to calculating indices (i) of the 2" non-null components of the 
superposition vector as an arithmetic succession, a seed of which is 1 and a 
difference of which is 2" ( i = 1 + 2" ( j - 1 )). 

For the purpose of carrying out the superposition operation in a 
comparably very fast manner because it generates the superposition vector by 
identifying only the non-null components thereof by calculating, as a function of 
the number n of qubits 

Ulyanov teaches performing an entanglement operation on the superposition 
vector, and generating a corresponding entanglement vector (Ulyanov, 110521; 
'Entanglement operation' of applicant is equivalent to 'entanglement operator' of 
Ulyanov.); and performing an interference operation on the entanglement vector. 
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and generating a corresponding output vector. (Uiyanov, 1|0521 ; Interference 
operation' of applicant is equivalent to 'interference operator' of Ulyanov.) 

Claims 7, 10, 13, 18 

Ulyanov teaches calculating indices (k) of the 2" non-null components of the 
entanglement vector, summing to each term of the arithmetic succession a 
relative number corresponding to the value of the function (f(j)) calculated based 
upon a position (j) of the term in the succession (k = fG)+1+2" (j -1)) (Ulyanov, 
fl0574; Ulyanov illustrates the generation of entanglement operator 
based on initial position.); and a value of the non-null components of the 
entanglement vector being equal to the non-null components of the superposition 
vector. (Ulyanov, 110296; 'Equar of applicant is equivalent to 'applied' of Ulyanov. 
Note— Applicant never states in the specification that the entanglement vector 
equals the superposition vector.) 

Claims 12, 17. 

Ulyanov teaches a first memory buffer for storing the value (1/2"^^ ) and the 
indices (i). (Ulyanov, 110317; 'Memory buffer' of applicant is equivalent to 
'register' of Ulyanov.) 



Claims 14, 19 
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Ulyanov teaches a second memory buffer for storing the indices (k) of the 
2" non-null components of the entanglement vector. (Ulyanov, T|0318; 'Memory 
buffer' of applicant is equivalent to 'register' of Ulyanov.) 



Conclusion 

5. The prior art of record and not relied upon is considered pertinent to the 
applicant's disclosure. 

-U. S. Patent 6578018: Ulyanov 

-U. S. Patent Publication 20040208638: Jansen 

-U. S. Patent Publication 20020106084: Azuma 

-Beyond Bits: The Future of Quantum Information Processing': Steane 
and Rieffel 

-Notes on Quantum Information Theory': Lomonaco 

-Dynamic and Information Analysis of Quantum Gates for Simulation of 
Quantum Aalgorithms on Classical Computers'; Ulyanov 

-On Quantum computing with Macroscope Josephon Qubits': Han, Jonker 

-Quantum computing: an introduction': Hey 

-On the power of quantum computation': Simon 

-algorithms for Quantum Computation: Discrete Logarithms and 
Factoring': Shor 

-Introduction to Quantum Algorithms': Shor 



Application/Control Number: 10/736,237 Page 
Art Unit: 2129 

-Polynomial-time Algorithms for Prime Factorization and Discrete 
Logarithms on a Quantum Computer': Shor 

-Quantum computation and Shor's algorithm': Ekert, Jozsa 

6. Claims 6, 7, 9-14, 16-19 are rejected. 

Correspondence Information 

7. Any inquiry concerning this information or related to the subject disclosure 
should be directed to the Examiner Peter Coughlan, whose telephone number is 
(571 ) 272-5990. The Examiner can be reached on Monday through Friday from 
7:15 a.m. to 3:45 p.m. 

If attempts to reach the Examiner by telephone are unsuccessful, the 
Examiner's supervisor David Vincent can be reached at (571) 272-3687. Any 
response to this office action should be mailed to: 

Commissioner of Patents and Trademarks, 

Washington, D. C. 20231; 
Hand delivered to: 

Receptionist, 

Customer Service Window, 
Randolph Building, 
401 Dulany Street, 
Alexandria, Virginia 22313, 
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(located on the first floor of the south side of the Randolph Building); 
or faxed to: 

(571) 273-8300 (for formal communications intended for entry.) 

Information regarding the status of an application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information 
for unpublished applications is available through Private PAIR only. For more 
information about the PAIR system, see http://Dair-direct.usDto.aov . Should you 
have any questions on access to Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll free). 
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5/3/2006 



